Infinite ergodic theory and Non-extensive entropies. 
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We bring into account a series of result in the infinite ergodic theory that we beheve that they 
are relevant to the theory of non-extensive entropies. 

PACS numbers: 



I. INTRODUCTION. 

In Ref. [3l| it has been proposed that Non-extensive 
entropies can be useful to describe the dynamics of sys- 
tems with zero Lyapunov exponent but exhibiting some 
weak form of sensitiveness to initial conditions. This sen- 
sitiveness would be described by the g— generalized Lya- 
punov exponent Xq for some value of q in such a way 
that the average distance between point after n— iterates 
would be of the order of exp^(Agn) where expg(t) = 

[1 + (1 — (7)i]T^. In particular, it was conjectured in 
Ref. [32j that a version of Pesin's theorem for sub- 
exponential instability would relate the 5— entropy with 
the g— generalized Lyapunov exponent. More precisely, 
they would coincide if Aq > and q < I and in this case 
the average distance increases polynomially. 

With this in mind, we are recalling some results in 
the infinite ergodic theory, meaning the ergodic theory 
of systems preserving a non-finite measure. The reason 
to focus on these type of systems is because they ex- 
hibit zero Lyapunov exponent and they may exhibit sub- 
exponential instability. Therefore, they can be analyzed 
in the framework of non-extensive entropies. 

In this direction, our goal is to show that for some sys- 
tems preserving an infinite measure (and therefore having 
zero Lyapunov exponent) the next assertions hold: 

1. they do not have a unique quantity that describes 
sub-exponential instabilities; 

2. sub-exponential rates can grow faster than polyno- 
mial ones. 

As a consequence of that, a twofold observation fol- 
lows: there is no a single quantity to characterize sub- 
exponential growth, and it can not necessary be under- 
stood in polynomial terms. 

To explain that, the following is done: 

1. A class of examples having infinite invariant mea- 
sure is introduced; 

2. It is explained why systems having infinite invariant 
measure exhibit zero Lyapunov exponents; 

3. It is shown how ergodic theorems can be recovered 
for infinite invariant measure and how the time av- 
erages become intrinsically random making difficult 
to find a unique "generalized Lyapunov" quantity; 



4. It is explained how these type of systems displays 
sub-exponential instabilities and it is shown differ- 
ent examples where the sub-exponential instability 
is not polynomial. 

For this exposition, we follow Ref. [l| and Ref. [33| . 
We want to point out that in this note, no new theo- 
rems for the infinite ergodic theory are provided; we only 
present some results already proved somewhere else and 
we recast them to show that they could be relevant for 
the theory of non-extensive statistical mechanics. 



II. INFINITE MEASURE. 

Given a map T : X ^ X acting on a phase space 
X, its action can lead to very complicated (chaotic) dy- 
namics. Ergodic theory can be seen as a quantitative 
theory of dynamical systems, enabling us to rigorously 
deal with such situations, where it is impossible to pre- 
dict when exactly some relevant event is going to take 
place. For example, Birkhoff ergodic theorem, tells us 
quite precisely how often an event will occur for typical 
initial states. In fact, a rich quantitative theory is avail- 
able for systems possessing an invariant finite measure ^, 
meaning that /i o T^^ = /i. Moreover, in case of smooth 
systems, Birkhoff ergodic theorem allows to characterize 
the rate of mixing of a system. 

However, there do exist systems of interest (not nec- 
essarily too exotic), which happen to have an infinite 
invariant measure, i.e., measure preserved by T and that 
/Lt(X) = 00. The "Infinite Ergodic Theory" focuses on 
such systems trying to answer the simplest quantitative 
question of understanding the long-term behavior of oc- 
cupation times 
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where 1a is the characteristic function of the set A 
(1^(3^) = 1 a X £ A otherwise the value is zero). The 
quantity S'„ (A) counts the number of visits an orbit pays 
to A before time n. Slightly more general, we can also 
look at ergodic sums 

(2) 
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of measurable functions /. 

Some typical examples of infinite measure preserving 
transformation are: 



1 . Boole maps, T:R\{0}-^R,T(x)=x-i, where 
the invariant measure is the Lebesgue measure in 
the Real line (see Ref. 0] and H); 

2. Pomeau-Manncville maps, T : [0,1] — > [0,1], 
T{x) = .T + cx^?7io(i(l), in which zero is a parabolic 
fixed point (^'(O) = 1), and the invariant measure 
has support in [0,1] but gives infinite measure to 
the interval (sec Ref. [28l.ll0(); 

3. Polynomial and rational maps on C (quotient of 
polynomials acting on C) with parabolic fixed 
points (points where the derivative has modulus 
one) in the Julia set and no critical points there, 
where the invariant measure is a /i— conformal mea- 
sure concentrated in the Julia set and h is the Haus- 
dorff dimension of the Julia set (see Ref. [2[ ) ; 

4. Some quadratic unimodal maps (or logistic type 
maps) where the invariant measure is absolute con- 
tinuous and giving infinite measure to the domain 
(see Ref. [Uni,!!); 

5. Horocycle flows on infinite regular covers of com- 
pact hyperbolic surfaces, where the invariant mea- 
sure is the classical volume measure (see Ref. [2j] ) ; 

6. Two dimensional version of the Boole's map, T 
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-> . 



\T{x,y) = {x- 



^,x+y-^), where 



the invariant measure is the Lebesgue measure in 
the whole two dimensional plane (see Ref. [12|); 

7. Special flows (see Ref. [23 and [3^) which are vol- 
ume preserving flows of the two dimensional torus 
T^ given by solution of the equation 



y 



= f{x,y) 
f{x-,y)a 



where a is irrational, and / : T^ ^ R verifies that 
/(O, 0) = and /(a;, y) > V (x, y) ^ (0, 0). 

The first two systems are conjugated to the classical 
doubling function acting on the interval [0, 1] and so their 
dynamics can be described by the symbolic shift acting 
on the space of sequences of two symbols. In particular, 
they are topologically mixing and have infinitely many 
periodic orbits. The Pomeau-Manneville maps were in- 
troduced to model intermittent behavior in fluid dynam- 
ics (see Ref. [2g). For those type of system, the re- 
sulting behavior is an alternation of chaotic (when the 
orbit stays far from the parabolic point and where the 
map is similar to the bakers map) and regular when the 
orbit is trapped near the parabolic point. On the other 
hand, the presence of a parabolic fixed point makes those 
systems to have zero Lyapunov exponent and to display 
an infinite invariant measure. Moreover, for those type of 
systems it had been calculated rigorously the information 
content (Kolmogorov complexity) of the symbolic orbits 
generated by these systems (see Ref. p, [13]): showing 



a behavior for the information that is between a posi- 
tive entropy system (the information grows linearly with 
time) and an integrable system (the information grows 
as the logarithm of time) . 

Polynomial and rational maps are the typical dynam- 
ics acting on the complex plane; the classical exam- 
ple is given by the family of quadratical polynomials 
P^{z) = z^ + ^. Recall that the Julia set (in the case 
of polynomials) is defined as the boundary of the set of 
points that its trajectory does not escape to infinite and 
its concentrate all the dynamics complexity (see for in- 
stance Ref. [H). 

The quadratic family is the classical example of one- 
dimensional real dynamics exhibiting chaotic dynamics. 
In Ref. [13, H m is shown that for certain parameters, 
the associated map has an infinite absolute continuous 
invariant measure. 

The two dimensional version of the Boole's map in- 
troduced by Henon to model certain problem in celestial 
mechanics (see Ref. [2l|,[22), are conjugated to the Baker 
map acting on a two dimensional rectangle (see Ref. Il2|). 

The Horocyclic fiow on compact hyperbolic surfaces is 
the most classical example of minimal and ergodic dy- 
namic respect to finite volume measure (fact proved by 
Hedlund in 1930). They are associated to the classical 
geodesic fiow on hyperbolic surfaces (free motion on hy- 
perbolic surfaces). However, as proved in Ref. [23, when 
is considered infinite covers, the measure become infinite. 

The last example, is a topologically mixing conserva- 
tive system on the torus and having only one periodic 
point (the point (0, 0) which is fixed). Those systems are 
scmiconjugated to quasi-periodic ones. The fact that the 
fixed point is parabolic, allows to find an infinite invari- 
ant measure. 

Some of those systems were treated in the context of 
non-extensive entropies, see for instance Ref. [2^, [III for 
the case of the quadratic family. We want to point out 
that there arc many other systems having zero Lyapunov 
exponent but exhibiting weak form of mixing and which 
are not covered by the above list (see for instance Ref. 
JI3I Il3l . Il6l . 0, [1^, [20I). However, in some cases it is 
unknown if they have infinite invariant measure 

Even though many of the above described systems 
could seem very restrictive, it is important to remark 
that for one-dimensional dynamics, whenever a parabolic 
periodic point appear, they present anomalous statistical 
behavior and for this reason they have been used as mod- 
els of many interesting physical systems. 

The first ergodic theorem for recurrent ergodic measure 
transformation (i.e., almost every point is recurrent and 
any invariant set or its complement has measure zero) in 
the context of infinite measure is the following: 

Theorem 1 (Birkhoff's Pointwise Ergodic Theorem). 
Let T he a recurrent ergodic measure transformation on 
the infinite measure space {X]A;^)^ then 



-Sn{f) ^ 0. 

n 



(3) 



This theorem shows that smooth systems preserving 
an infinite measure has zero Lyapunov exponent. More 
precisely: 

Remark 1 Observe that if T is a smooth one dimen- 
sional map on the line and logT' G L^{l^) then it follows 
that 

-\ogT^'{x) = -Sn{\ogT'{x))^Q, xa.e (4) 

n n 

meaning that for almost every point the Lyapunov expo- 
nent is zero. 

It is natural to ask if it is possible to find a sequence {a„} 
of positive normalizing constants, such that for all A Cz A, 
follows that —Sn{lA) -^ m(^) E^nd for any / e L^{l^) 
follows that —Sn{f) — > / fdji. This could be regarded as 
an appropriate version of the ergodic theorem for spaces 
with infinite measure. The following shows that this is 
not possible: 

Theorem 2 Let T he a recurrent ergodic measure trans- 
formation on the infinite measure space (X; A] /i), and let 
any sequence {a„}„g . Then for all f G L^{ii) either 
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The previous theorem shows that any potential nor- 
malizing sequence either over or underestimates the ac- 
tual size of ergodic sums. Moreover, this points out that 
in infinite measure systems, the time average of an ob- 
servation function fluctuates. 

To find the appropriate normalizing sequences a„ (or 
time rescaling), it is needed to define the dual operator 
f : Li(/x) -^ L^i^i) given by f{f) = / o T'^, which 
describes the evolution of measures under the action of 
T in the level of densities: 

Definition 1 It is said that the system is pointwise dual 
ergodic, if there exist constants a„ = an{T), n g N, such 
that for any L^{pL) it follows that 



\iuv—i:lzlf\f)^fdu (7) 

an J 

The sequence an{T) is uniquely determined up to 
asymptotic equality, and is called the return sequence 
of T. Moreover, when the map is pointwise dual ergodic, 
there exists sets A E A with fJ,{A) < +cx) such that 



1 



lim-Sl-^T^(U)=/.(A). 



(8) 



pulling back the Lebesgue measure in A and averaged 
by the sequences {a„}. The next result shows that the 
proper normalized time rescaling of an observation func- 
tion converges in distribution, provided that the return 
sequence has certain properties. 

If the return sequence is regularly varying with index 
a G [0, 1] (i.e. a^iT) = n'^hin) and for any c> ^^ -^ 
c"), the asymptotic behavior of 5'„(/) can be described 
almost surely in distribution as follows, whenever it is 
assumed that the map is a recurrent ergodic measure 
transformation: 

Theorem 3 (Aaronson's Darling-Kac Theorem) Let T 
he a recurrent ergodic measure transformation on the in- 
finite measure space (X;A;/i). Assume there is some 
DK-set A Cz A. If an = an{T) is regularly varying of 
index 1 — a (for some a G [0; 1]), then for all f G L^(fj,) 
and all t > 

tiAi—Snif) <t)^ Pr[NU{t) [ fd^i] asn^oo. (9) 

In previous theorem, ^a denotes the measure /i re- 
stricted to the set A (and can be replaced by any prob- 
ability absolutely continuous respect to fi), and Ma,a G 
[0; 1] denotes a non- negative real random variable dis- 
tributed according to the (normalized) Mittag-Lefflcr dis- 
tribution of order a, which can be characterized by its 
moments 
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r> 0. 



(10) 



This type of sets are called Darling-Kac (DK) sets. This 
means that the measure of the set A is recovered by 



Going back to the problem of finding the sub-exponen- 
tial Lyapunov exponents, the previous theorem shows 
that in certain cases it is not possible to find a unique 
quantity for almost every point even in the case of er- 
godic systems. In fact, assuming that the transforma- 
tion T is one-dimensional and smooth, if / = log(r') 
then the hypothesis of theorem [3] hold and a 7^ 0, it 
follows that given three points ti < ^2 < ^3 there is 
a set of positive measure of initial conditions such that 
exp(a„ii) < (T")'(a:) < exp(a„i2) (provided n large) and 
a set of positive measure of initial conditions such that 
exp(a„i2) < (T")'(a;) < exp(a„i3)- 

In particular, it would not he possible to find a sim- 
ple Pesin's type formula that relates the "sub- exponential 
Lyapunov exponent" with a unique quantity as the gen- 
eralized entropy. 

However, theorem [3] gives the range of fluctuation of 
the Lyapunov exponent and the sequences a„ provides up 
to a constant that depends on set of initial conditions, the 
rate of separation of trajectories. In fact for almost every 
point x, there exists t{x) such that for any e > if ri is 
large enough then 

exp(a„(t(a;) - e)) < {T"Y{x) < exp(a„(t(x) + e)). (11) 



So, for some of the maps described before, we are going 
to explicit the normahzing sequences a„ = a„ (T) and we 
are going to apply theorem [3l 

1. For the Pomeau-Mannivelle maps, Un = rip if p > 

2. For the Boole map, a„ = ^/n] 

3. For rational maps on on C with parabolic points 
in the Julia set, a„ = n^^^ for 1 < /3 < 4 and 
a„ = j^^ if /? = 4 with /? = -^h where p is the 
first integer larger than one such that the derivative 
at the parabolic fixed point does not vanish and h 
is the Hausdorff dimension of the Julia set J; 

4. Horocycle flows on periodic hyperbolic surfaces, 
a{t) = ^^*f)k with fc S I depending on the surface 



in(t)i 
(see Ref. [2^ 



)• 



Observe that in same cases, the rescaling of time has 
a polynomial fashion, but the situation for the asymp- 
totic growth of the derivative is quite different. So 
now, using that in the one-dimensional log(T"'(a;)) = 
SpoMog(r'(TJ(x))), theorem [3] and the explicit calcula- 
tion of the sequences a„ one can provide the asymptotic 
growth of the derivative and therefore the rate of sub- 
exponential instability: 

1. Sub- exponential Lyapunov exponents for Pomeau- 
Manneville maps: Given any pair of positive num- 
bers ti < t2, in the case that p > 1 it follows that 
for large n there is a positive set of initial condition 
that exp(iinp) < (r")'(a;) < exp(i2np). If p = 1 
it follows that for large n there is a positive set 
of initial condition that exp(ti j4^) < (T")'(x) < 

exp(i2T5^). 

2. Sub- exponential Lyapunov exponents for maps on C 
with parabolic points in the Julia set: it is similar 
to the Pomeau-Manncville maps. 

3. Sub- exponential Lyapunov exponents for Boole 
maps: There is a positive set of initial conditions 
for which exp(fi^) < (r")'(.T) < exp(i2V"')- 

In any case, it follows that the sub- exponential growth 
of the derivative by iteration is larger than the growth of 



any polynomial and therefore it can not be described by 
any exp^ for any value of q. 

For the case of quadratic family, no explicit calculation 
have been performed, however a vast range of different 
type of sub-instability can be expected. This is discussed 
latter at the end of the present section. 

Even theorem [3] shows that normalized time averages 
only converge to distributions, it is natural to wonder if 
the double average of the weighted Birkhoff sums con- 
verge. In fact, the following theorem shows how the ex- 
pected value of normalized time averages also has a limit: 
Theorem 4 Assume that a„{T) = n'^h{n) is regularly 
varying with index a £ (0,1] or a = Q and with h{n) « 
exp(J. ^^^dt), where rj is monotonic, i'i{t) — > as i — > 
oo and y^ ~^ oo as t -^ oo. Then for any function 

feL^uf 
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m measure. 



It is important also to point out, that in certain cases 
(for instance for the Boole maps and Pomeau-Mannivelle 
maps), the rates an(T) are related to the induced map 
(or return map): Given a set A with fi{A) < -t-oo and 
assuming that almost every return point (which is the 
case in the examples considered and in the hypothesis of 
the theorems), then for almost every point x it can be 
defined n{x) = min{ri > 1 : T"(x) € A} and then, is 
defined the map x — ?> x^i^) ^ j^ turns out that the mea- 
sure ^ restricted to A is ergodic and finite. Moreover, 
the examples of unimodal maps (quadratic-type maps) 
with infinite measure is obtained through a return map 
construction (usually called towers) and showing a type 
of non-integrability condition for the return times (see 
Ref. Q for details) . These analysis would provide a pre- 
cise description of the sub-exponential instability. Pre- 
cise studies of quantitative recurrence in systems having 
an infinite invariant measure have been performed also 
in Ref. ^M,- Moreover, in Ref. is done, through a 
series of examples, a detailed investigation of the rela- 
tionships between quantitative recurrence indicators and 
algorithmic complexity of orbits in weakly chaotic dy- 
namical systems. 
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